An Efficient Solution to the Eikonal Equation on Parametric Manifolds
نویسنده
چکیده
We present an efficient solution to the eikonal equation on parametric manifolds, based on the fast marching approach. This method overcomes the problem of a non-orthogonal coordinate system on the manifold by creating an appropriate numerical stencil. The method is tested numerically and demonstrated by calculating distances on various parametric manifolds. It is further used for two applications: image enhancement and face recognition.
منابع مشابه
Weighted distance maps computation on parametric three-dimensional manifolds
We propose an efficient computational solver for the eikonal equations on parametric three-dimensional manifolds. Our approach is based on the fast marching method for solving the eikonal equation in O(n log n) steps by numerically simulating wavefront propagation. The obtuse angle splitting problem is reformulated as a set of small integer linear programs, that can be solved in O(n). Numerical...
متن کاملOptimal Control of Light Propagation Governed by Eikonal Equation within Inhomogeneous Media Using Computational Adjoint Approach
A mathematical model is presented in the present study to control the light propagation in an inhomogeneous media. The method is based on the identification of the optimal materials distribution in the media such that the trajectories of light rays follow the desired path. The problem is formulated as a distributed parameter identification problem and it is solved by a numerical met...
متن کاملComputing geodesic paths on triangulated manifolds
Solving the Eikonal equation on a surface allows establishment of a curvilinear coordinate system which facilitates many types of physics-based simulations and measurements. Existing methods that solve the Eikonal equation on surface triangulations suffer from significant limitations prohibiting their use in many applications. First, the surface may not have any holes. Second, every obtuse tria...
متن کاملA Paraxial Formulation for the Viscosity Solution of Quasi-P Eikonal Equations
Stationary quasi-P eikonal equations, stationary Hamilton-Jacobi equations, arise from the asymptotic approximation of anisotropic wave propagation. A paraxial formulation of the quasi-P eikonal equation results in a paraxial quasi-P eikonal equation, an evolution Hamilton-Jacobi equation in a preferred direction, which provides a fast and efficient way for computing viscosity solutions of quas...
متن کاملA Slowness Matching Eulerian Method for Multivalued Solutions of Eikonal Equations
Traveltime, or geodesic distance, is locally the solution of the eikonal equation of geometric optics. However traveltime between sufficiently distant points is generically multivalued. Finite difference eikonal solvers approximate only the viscosity solution, which is the smallest value of the (multivalued) traveltime (‘‘first arrival time’’). The slowness matching method stitches together loc...
متن کامل